import java.util.Scanner;

/*
import java.util.Scanner;

//输出一个整数的每一位，如：123的每一位是3，2，1
public class J20250322 {
    public static void main(String[] args) {
        System.out.println("请输入一个整数");
        //确定几位数
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=a;
        int c=0;
        while(a!=0){
            a/=10;
            c++;
        }
        for (int i = 0; i < c; i++) {
            System.out.print(b%10+",");
            b/=10;
        }
    }
}*/

//创建方法求两个数的最大值max2，随后再写一个求3个数的最大值的函数max3。
//
//      要求：在max3这个函数中，调用max2函数，来实现3个数的最大值计算
/*
public class J20250322 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入三个数字：");
        int a=sc.nextInt();
        int b= sc.nextInt();
        int c= sc.nextInt();
        int Ret=max3(a,b,c);
        System.out.println("三个数字最大的是："+Ret);

    }
    public static int max2(int x,int y){
        if(x>=y){
            return x;
        }else{
            return y;
        }
    }
    public static int max3(int m,int n,int l){
        int ret=max2(m,n);
             if(l>=ret){
                return l;
             }else{
                return ret;
             }
    }
}

*/
//求斐波那契数列的第n项。(迭代实现)
public class J20250322 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int ret=Ret(m);
        System.out.println(ret);
        /*int ret=Result(m-1);
        System.out.println(ret);*/
    }
    public static int Result(int n){
        if(n==0){
            return 0;
        }else if(n==1){
            return 1;
        } else{
            return Result(n-1)+Result(n-2);
        }
    }
    //非递归
    public static int Ret(int n) {  //7
        int a=1;
        int b=1;
        int c=0;
        if(n==1||n==2){
            return 1;
        }else {
            for (int i = 3; i <= n; i++) {  //3  4  5  6  7
                c = a + b;//2  3  5  8  13
                b = a;//1  2  3   5  8
                a = c;//2  3  5  8  13
            }
            return c;
        }
    }
}
